def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
        else:
            return True
n = int(input())
if is_prime(n):
    print(f"{n}为素数")
else:
    print(f"{n}不为素数")